Bail early from check over all permutations

If we're already doing worse than the best so far there is
no need to continue checking this particular permutation.

https://bugzilla.gnome.org/show_bug.cgi?id=609258

diff --git a/js/ui/workspace.js b/js/ui/workspace.js
index a2c7172a458de6c2f9b14bf19b889368839e45ff..9a80f8c8e18402e217ee4e6ad99fae025ec6fa32 100644 (file)
--- a/js/ui/workspace.js
+++ b/js/ui/workspace.js
@@ -735,6 +735,12 @@ Workspace.prototype = {
                 let delta = this._computeWindowMotion(cloneActor, slot);
 
                 motion += delta;
+
+                // Bail out early if we're already larger than the
+                // previous best
+                if (minimumMotionPermutation != null &&
+                    motion > minimumMotion)
+                    continue;
             }
 
             if (minimumMotionPermutation == null || motion < minimumMotion) {